Search for: All records

Incremental graphs that change over time capture the changing relationships of different entities. Given that many real-world networks are extremely large, it is often necessary to partition the network over many distributed systems and solve a complex graph problem over the partitioned network. This paper presents a distributed algorithm for identifying strongly connected components (SCC) on incremental graphs. We propose a two-phase asynchronous algorithm that involves storing the intermediate results between each iteration of dynamic updates in a novel meta-graph storage format for efficient recomputation of the SCC for successive iterations. To the best of our knowledge, this is the first attempt at identifying SCC for incremental graphs across distributed compute nodes. Our experimental analysis on real and synthesized graphs shows up to 2.8x performance improvement over the state-of-the-art by reducing the overall memory utilized and improving the communication bandwidth. 

Context.Photonic lanterns (PLs) are waveguide devices enabling high-throughput single-mode spectroscopy and high angular resolution. Aims.We aim to present the first on-sky demonstration of a PL operating in visible light, to measure its throughput and assess its potential for high-resolution spectroscopy of compact objects. Methods.We used the SCExAO instrument (a double-stage extreme adaptive optics system installed at the Subaru Telescope) and FIRST mid-resolution spectrograph (R 3000) to test the visible capabilities of the PL on internal source and on-sky observations. Results.The best averaged coupling efficiency over the PL field of view was measured at 51% ± 10%, with a peak at 80%. We also investigated the relationship between coupling efficiency and the Strehl ratio for a PL, comparing them with those of a single-mode fiber (SMF). Findings show that in the adaptive optics regime a PL offers a better coupling efficiency performance than an SMF, especially in the presence of low-spatial-frequency aberrations. We observed Ikiiki (αLeo –m_R= 1.37) and ‘Aua (αOri –m_R= −1.17) at a frame rate of 200 Hz. Under median seeing conditions (about 1 arcsec measured in theHband) and large tip or tilt residuals (over 20 mas), we estimated an average light coupling efficiency of 14.5% ± 7.4%, with a maximum of 42.8% at 680 nm. We were able to reconstruct both star’s spectra, containing various absorption lines. Conclusions.The successful demonstration of this device opens new possibilities in terms of high-throughput single-mode fiber-fed spectroscopy in the visible. The demonstrated on-sky coupling efficiency performance would not have been achievable with a single SMF injection setup under similar conditions, partly because the residual tip or tilt alone exceeded the field of view of a visible SMF (18 mas at 700 nm). This emphasizes the enhanced resilience of PL technology to such atmospheric disturbances. The additional capabilities in high angular resolution are also promising but still have to be demonstrated in a forthcoming investigation.